Sau khi Wessel chết, ông được công nhận chính thức là đã có công viết ra cả phần nhạc, cũng như là phần lời chính, cho Horst-Wessel-Lied. Tuy nhiên, giữa năm 1930 và 1933, các nhà phê bình người Đức đã tranh luận nhiều về vấn đề này, họ chỉ ra rằng giai điệu của bài hát đã có một lịch sử lâu đời. How Great Thou Art là một bài thánh ca rất nổi tiếng được đưa ra làm ví dụ cho việc này. Lời chỉ trích nhắm vào Horst Wessel (được xem như là tác giả của bài hát) đã gay gắt đến độ không thể tưởng tượng sau năm 1933, khi Đảng Quốc xã nắm toàn quyền kiểm soát nước Đức và các lời chỉ trích kiểu này có thể bị đáp trả lại bằng các hình phạt nặng nề.

Nguồn gốc trực tiếp rất có thể là bắt nguồn từ những giai điệu của một bài hát nổi tiếng được hát trong Hải Quân Đế quốc Đức vào thời Chiến tranh thế giới thứ nhất, có lẽ không nghi nghờ gì khi Wessel đã được nghe các cựu chiến binh Hải Quân ở Berlin hát lại chúng trong những năm 1920. Bài hát này cũng được biết đến với những dòng mở đầu của nó như Vorbei, vorbei, sind all die schönen Stunden, hoặc Königsberg-Lied , về sau chiếc tuần dương hạm Đức mang tên Königsberg, cũng được đề cập đến trong một phiên bản của phần lời bài hát. Đoạn mở đầu của bài hát là:

Ở một bài hát Tiếng Đức khác, Der Abenteurer (Kẻ thích phiêu lưu), bắt đầu bằng:

Vào năm 1936, một nhà phê bình âm nhạc Đức, Alfred Weidemann, đã cho xuất bản một bài báo mà trong đó ông xác định những giai điệu này của bài hát đã được sáng tác vào năm 1865 bởi Peter Cornelius trong bài "Urmelodie" (giai điệu gốc).[3] Theo Weidemann, Cornelius đã mô tả giai điệu này như là một " điệu nhạc dân gian của Vienna ". Điều này chứng tỏ với ông rằng đây chính là xuất xứ nguyên thuỷ của những giao điệu từ Horst-Wessel-Lied.[4]